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Abstract. In this note we explain the method how to find the resonance condition 
on quantum graphs, which is called pseudo orbit expansion. In three examples with 
standard coupling we show in detail how to obtain the resonance condition. We focus 
on non-Weyl graphs, i.e. the graphs which have fewer resonances than expected. For 
these graphs we explain benefits of the method of “deleting edges” for simplifying the 
graph. 
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1. Introduction 

Resonances are a phenomenon, which occurs often in physics and can be easily 
understood heuristically. Nevertheless, studying it mathematically rigorously is more 
difficult. There are two main definitions of resonances - resolvent resonances (poles 
of the meromorphic continuation of the resolvent into the non-physical sheet) and 
scattering resonances (poles of the meromorphic continuation of the scattering matrix). 
Non-compact quantum graph, where halflines are attached to a compact part of the 
graph (see figure [TJ) , provides a good background for studying resonances. It has 
been proven in |EL07j that on quantum graph the above two definitions are almost 
equivalent; to be precise, the set of resolvent resonances is equal to the union of the set 
of scattering resonances and the set of the eigenvalues supported only on the internal 
part of the graph. There is a large bibliography on resonances in quantum graphs; for 
the quantum chaos community e.g. the papers |KS03l 1KS04] might be interesting. 

The pseudo orbit expansion is a powerful tool for the trace formula expansion and 
the secular equation on compact quantum graphs. We refer the reader to jBHJ12] and 
the references therein. The method has been recently adjusted to finding the resonance 
condition for non-compact quantum graphs | Lip 15]. 

The resonance asymptotics on non-compact quantum graphs was first studied in 
[DPI!] . where it was observed that some graphs do not obey expected Weyl behaviour 
and a criterion for distinguishing non-Weyl graphs with standard coupling has been 
obtained. This criterion was later generalized in [ DELlOj to all possible couplings. 
Asymptotics for magnetic graphs was studied in [ ELllj . The paper |Lipl5| shows how 
to fold the constant by the leading term of the asymptotics for non-Weyl graphs and 
gives bounds on this constant. 
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Figure 1. Example of a non-compact graph with two halflines, which 
are denoted by lines with arrows. 

In the current note we continue in investigating this problem and illustrate the main 
results of |Li pl5| on several simple examples with standard coupling. In particular, 
we focus on the pseudo orbit expansion and explain to the reader in detail how to 
construct the resonance condition by this method. The paper is structured as follows. 
In the second section we introduce the model and the resonance asymptotics. The third 
section deals with the pseudo orbit expansion. In the section 4 we give two theorems 
on the effective size of an equilateral graph. In all these three section we give theorems 
without proofs, which can be found in the referred papers. The only exception is the 
theorem 13.21 where a simpler proof than the general one from |Lipl5| is given. The 
last three section are devoted the the examples of non-Weyl graphs. In all of them 
the resonance condition is obtained from a regular directed graph and then from a 
simplified graph after deleting some of its edges. 

2. Preliminaries 

We assume a quantum graph with attached halflines. We consider a metric graph T, 
which consists of the set of vertices V and the set of edges £. There are N finite edges, 
parametrized by the segments (0 ,£j), and M infinite edges, parametrized by (0, oo). If 
M > 1, then we call the graph non-compact and by its compact part we denote the 
union of finite internal edges. Example of this non-compact graph is shown in figure [0 
The graph is equipped with the quantum Hamiltonian H acting as negative second 
derivative with the domain consisting of functions in the Sobolev space W 2 ' 2 (Y) (this 
space consists of Sobolev spaces on the edges) which fulfill the coupling conditions at 
the vertices 

(Uj - m,+m +a®; = o. (2,i) 

Here Uj is a d X d unitary matrix (d is the degree of the given vertex), / is d x d unit 
matrix, Tj is the vector of limits of functional values at the given vertex and T' is the 
vector of limits of outgoing derivatives. 

In this paper, we will mostly consider standard coupling (sometimes also known as 
Kirchhoff, free or Neumann) - in this case the functional values are continuous in the 
vertex and the sum of outgoing derivatives is equal to zero. The corresponding coupling 
matrix is Uj — \J — /, where J is a d x d matrix with all entries equal to one. 

We will study resolvent resonances. The resolvent resonance is often defined as pole 
of the meromorphic continuation of the resolvent (H — Aid) -1 . We will use a simpler 
definition, proof that both definitions are equivalent can be done by the method of 
complex scaling |EL07] . 
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Definition 2.1. We say that X = k 2 is a resolvent resonance of H if there is a gen¬ 
eralized eigenfunction f, which satisfies —f"(x) = k 2 f{x) on all edges of the graph, 
satisfies the coupling conditions h2.1\) at the vertices and its restriction to each halfline 
is flj exp {ikx). 

Definition 2.2. The counting function N{R) gives the number of all resolvent reso¬ 
nances (including multiplicities) in the circle of radius R centered at the origin in the 
k-plane. 

Now we state the surprising result of Davies and Pushnitski [DPllj on the existence 
of graphs with non-Weyl asymptotics. 

Theorem 2.3. For graphs with standard coupling the following bound on the counting 
function holds 

N(R) = -WR + 0 ( 1 ) as -R —» oo 

71 

with 0 < W < voir, where volT is the sum of the lengths of the internal edges of the 
graph. W is strictly smaller than vol T iff there exists a balanced vertex, the vertex for 
which there is the same number of internal and external edges. 

3. Pseudo orbit expansion for the resonance condition 

In this section, we lay theoretical grounds for the method of pseudo orbit expansion. 
The method of pseudo orbit expansion was used to finding the spectrum and trace 
formula for compact quantum graphs (we refer to |BHJ12j ). The method was recently 
adjusted by the author to obtain the resonance condition for graphs with attached 
halflines |Lipl5]. We explain here the method, in most cases omitting the proofs, 
which can be found in the above references. 

We define an effective vertex-scattering matrix, which gives effective scattering from 
the internal edges to other internal edges emanating from a vertex with radiating 
condition on the halflines. 

Definition 3.1. Let us assume a vertex v of the graph with n internal edges, which 
emanate from this vertex, parametrized by (0 ,£f) with x = 0 corresponding to v and 
m halflines. Let the solution of the Schrodinger equation on these internal edges be 
fj(x ) = a‘ n exp {—ikx) + a° ut exp {ikx) and on the external edges g s {x) = /3 s exp {ikx). 
Then the effective vertex-scattering matrix a^ is given by the relation c?° ut = off, 
where the vectors «° ut and aff have as entries the above coefficients of the outgoing and 
incoming waves, respectively. 

Theorem 3.2. The effective vertex-scattering matrix for the vertex v with n internal 
and m external edges and the standard coupling is a l ' v ' 1 = — I n , where J n is nxn 

matrix with all entries equal to one and I n is n x n unit matrix. In particular, for a 
balanced vertex = flj n — I n . 

Proof. The theorem is proven as corollary 4.3 in [Li pl5| , we will show here a direct 
proof. The coupling condition yield 

af + af = a° ut + afl = /3 S Vi, j — 1,... n, Vs = 1,..., m , 

n m 

ik 5> r - of)+ ik fa= o. 

j = l S = 1 
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Now we fix i and substitute for /3 S = a° ut + af 1 and a° ut = a- ut + af 1 — af 1 . We obtain 

n 

^« ut + af - 2 af) + m« ut + af) = 0 . 


3 = 1 


From this equation we have 


<*r' = 


n + m 


o=i 


from which the result follows. 


□ 


Now we introduce the oriented graph T 2 , which is made from the compact part of 
the graph T. Each edge is replaced by two oriented edges bj, bj of the same length and 
opposite directions. For illustration see figure [21 We will define the following matrices. 


Definition 3.3. The 2N x 2N matrix £ is a block-diagonalizable matrix written in the 
basis corresponding to 


a = «i;) T 


which is block diagonal with blocks a v if transformed to the basis 

/win ^ in ^ in ^ in \T 

\ a b vi l ’ • • • ’ a b vidl ) a b V2 1 ) ' ' ' ) a b V2d2 > ' ' ' ) ) 

where b vi j is the j-th edge ending at the vertex V\. 

0 In 


Moreover, we define 2N x 2N matrix Q = 


and L = diag (£i ,..., I N , £i, 


'a 


the scattering matrix S = QY* 


-N 


Note that £ and S may for general coupling be energy dependent. However, this 
is not the case for standard coupling, since the matrix a is not energy dependent. 
The matrix S = QY is constructed in the following way. We denote its first N rows 
by b\,... bN and the other N rows by the edges in the opposite direction 6 i,... 6 jv; 
similarly we denote the columns. If bj ends in the vertex v, then we write into the b-j-th 
column and all rows corresponding to oriented edges starting from v the entries of the 
vertex-scattering matrix To the bj -th row we write the diagonal term of to 
the other rows which correspond to the edges emanating from v the nondiagonal terms; 
in the rest of the rows in this column is zero. 

We continue with the theorem which is proven in | Lip 15], but the proof is with the 
exception of the effective vertex-scattering matrix the same as e.g. in (BHJ12] , 


Theorem 3.4. The resonance condition is 

det (e ikL QY - I 2N ) = 0 , 
where I 2 n is o, 2N x 2N unit matrix. 


Now we define periodic orbits, pseudo orbits and irreducible pseudo orbits. 

Definition 3.5. A periodic orbit 7 on the graph T 2 is a closed path onT 2 . A pseudo 
orbit 7 is a collection of periodic orbits. An irreducible pseudo orbit 7 is a pseudo orbit, 
which does not use any directed edge more than once. We define length of a periodic 
orbit by ^ h] e „, £j / the length of pseudo orbit (and hence irreducible pseudo orbit) 

is the sum of the lengths of the periodic orbits from which it is composed. We define 
product of scattering amplitudes for a periodic orbit 7 = (iq, b 2 ,..., b n ) (it uses first the 
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bond, b\, then it continues to b 2 , etc., it ends in the bond b n which is connected to b\) as 
Ay = Sb 2 b 1 Sb 3 b 2 ■ ■ ■ Sinb n ; where Sb 2 & 1 is the entry of the matrix S in the b 2 -th row and 
bi-th column. For a pseudo orbit we define Ay = Finally, by rru f we denote 

the number of periodic orbits in the pseudo orbit 7 . 

Now we restate the previous theorem using irreducible pseudo orbits; the proof can 
be found in [ BHJ12 J. 

Theorem 3.6. The resonance condition is given by the sum over irreducible pseudo 
orbits 

l^Aye^ = 0. 

7 

Note that in general Ay can be energy dependent, but this is not the case for standard 
coupling. 

4. Theorems on the effective size of an equilateral graph 

Now we focus on equilateral graphs - the graphs which have all the internal edges 
of the length £. First, we give a theorem how to find the effective size of an equilateral 
graph. Then we introduce a method how to reduce the number of oriented edges of the 
graph r 2 for an equilateral graph with standard coupling and balanced vertices. Both 
theorems were proven in |Lipl5|. 

Theorem 4.1. Let us assume an equilateral graph (internal edges of lengths £). Then 
the effective size is ^n nonzeTO , where n n onz ero is the number of nonzero eigenvalues of the 
matrix S = Q'E. 

Theorem 4.2. Let us assume an equilateral graph T for which no edge starts and 
ends in one vertex and no two vertices are connected by more than one edge. Let 
us assume standard coupling and let there be a balanced vertex v 2 in which directed 
edges bx, b 2 ,..., bd end. Then the following construction does not change the resonance 
condition. We delete the directed edge b\ of the graph T 2 , which starts in the vertex 
V\, and replace it by “ghost edges” b\ b\ d 1J , where the “ghost edge” b\ J ' > starts 

in the vertex v\ and continues to the directed edge b 3+ \. Contribution of the irreducible 
pseudo orbit containing “ghost edge” b[ to the resonance condition given by theorem \37R 
is the following. The ghost edge does not contribute to the length of the pseudo orbit. 
The scattering amplitude from the bond b, which ends in V\, to the bond b 2 is equal to 
the scattering amplitude from b to b\ taken with the opposite sign. Every “ghost edge” 
can be in the irreducible pseudo orbit used only once. Similarly, one can delete more 
edges; for each balanced vertex we delete an edge which ends in this vertex. 


5. Example 1: two abscissas and two halflines 


In the following sections we use previous theorems in several simple examples. Graph 
in the first example consists of two internal edges of length £ connected in one vertex 
with two halflines. There is Dirichlet coupling (/(0) = 0) at the spare ends (vertices V\ 
and vf) of the abscissas and standard coupling in the central vertex (v 2 ). The oriented 
graph r 2 is shown in figure [2] Since the vertex v 2 is balanced, we have by theorem 13.21 

The vertex-scattering matrices for the vertices V\ and U 3 are 










6 


PSEUDO ORBIT EXPANSION FOR THE RESONANCE CONDITION 


1 2 



Figure 2. Graph T 2 for two abscissas and two halflines. The halflines 
were “cut off” and each internal edge of the graph T was replaced by two 
oriented edges. 



Figure 3. Graph T 2 after deleting the edge 1 
^■Fi) — g-(T 3 ) — _i. The matrix S = QY is 



1 

2 

i 

2 

1 

0 

0 

-1 

0 

2 

1/2 

0 

0 

- 1/2 

1 

- 1/2 

0 

0 

1/2 

2 

0 

-1 

0 

0 


We explicitly mark the edges to which the columns and rows correspond. Eigenvalues 
of S are —1, 1 and 0 with multiplicity 2. From theorem 14. II we obtain that the effective 
size of the graph is l. 

Now we find the resonance condition using pseudo orbits. The contribution of the 
pseudo orbits which do not include any bond is 1. Clearly, there are no irreducible 
pseudo orbits on one or three bonds. Let us look at the contribution of the irre¬ 
ducible pseudo orbits on two edges, i.e. End the coefficient by exp(2 ik£). We have 
two irreducible pseudo orbits (1,1) and (2,2). The scattering amplitude between 1 
and 1 is —1, the scattering amplitude between 1 and 1 is —1/2. There is one periodic 
orbit in the pseudo orbit (1,1), hence there is a factor of (—l) 1 . The contribution 
of the irreducible pseudo orbit ( 1 , 1 ) is (— 1 )(— 1 / 2 )(— 1 ) = — 1 / 2 , similarly for the 
pseudo orbit (2,2). Hence the coefficient by exp(2 ik£) is —1. Finally, we hnd the 
contribution the irreducible pseudo orbits on four edges. There are two irreducible 
pseudo orbits: (1,2,2,1) and ( 1 , 1 )( 2 , 2 ); the former consists of one periodic orbit, 
the latter of two periodic orbits. The contribution of the irreducible pseudo orbit 
(1,2,2,1) is (—l) 2 (l/2) 2 ( — 1) = —1/4, the contribution of the irreducible pseudo orbit 
(1, i)(2, 2) is (—1) 2 (—1/2) 2 (—l ) 2 = 1/4. Hence the coefficient by exp(4 ik£) is 0, be¬ 
cause contribution of the two irreducible pseudo orbits cancel. The resonance condition 
is 1 - exp( 2 ikt) = 0 . 

Since the vertex v 2 is balanced, we can also delete one bond which ends in this vertex, 
say bond 1. We replace it by a “ghost edge” 1' which starts at V\ and continues to the 
only other edge which ends in v 2 , the bond 2 (see figure [3]). Now we can do pseudo 
orbit expansion again. The contribution of pseudo orbit which does not include any 
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Figure 4. Graph r 2 for 
the triangle with at¬ 
tached halflines 
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Figure 5. Graph r 2 
for the triangle with 
attached halflines after 
deleting the edges 1,2,3 


bond is 1. We have two irreducible pseudo orbits on two “non-ghost” edges (1,1', 2) 
and (2,2). The former has contribution 1 • l/2( — l) 1 = —1/2 (we have used the fact 
that the scattering amplitude between 1 and 2 is +1, because the scattering amplitude 
between 1 and 1 was —1), the contribution of the latter is (—1)(—1/2 )(—l) 1 = —1/2. 
Again we obtain that the coefficient by exp(2 iki) is —1. There is no irreducible pseudo 
orbit, which would use all the three remaining “non-ghost” edges, even if it would use 
the “ghost edge”. Clearly, there cannot be also any pseudo orbit on four edges, because 
we have deleted one. Again, we obtain the same resonance condition. In this case it 
was easier to fold that the coefficient by exp(4 ik£) is zero. 

We conclude that the resolvent resonances in this case are only eigenvalues A = k 2 
with k = mi , n e Z. 


6. Example 2: triangle with attached halflines 

Let us consider a graph with three internal edges of the lengths t in the triangle. 
To each vertex two halflines are attached, so every vertex is balanced. The graph 
r 2 is shown in figure EO The vertex scattering matrices are in all the vertices = 

^ . The matrix S = QS is 




1 

2 

3 

i 

2 

3 

1 

0 

0 

1/2 

-1/2 

0 

0 

2 

1/2 

0 

0 

0 

-1/2 

0 

3 

0 

1/2 

0 

0 

0 

-1/2 

i 

-1/2 

0 

0 

0 

1/2 

0 

2 

0 

-1/2 

0 

0 

0 

1/2 

3 

0 

0 

-1/2 

1/2 

0 

0 
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Its eigenvalues are 1, —1/2 with multiplicity 2 and 0 with multiplicity 3. Hence the 
effective size of this graph is 3^/2. 

Now we find the contributions of the pseudo orbits to the resonance condition. 
There is no irreducible pseudo orbit on 1 edge and on 5 edges. We have the following 
three irreducible pseudo orbits on two edges: (1,1); (2,2); (3,3). There are two irre¬ 
ducible pseudo orbits on three edges (1, 2, 3) and (1, 3, 2), six on four edges (1,1)(2, 2); 
(1,1)(3, 3); (3, 3)(2,2); (1,2,2, i); (2,3, 3,2); (3,1,1,3) and eight irreducible pseudo 
orbits on six edges (1,1)(2, 2)(3, 3); (1, 2, 2, i)(3,3); (2,3, 3,2)(1, i); (3,1, i, 3)(2, 2); 
(1, 2, 3)(1, 3, 2); (1, 2, 3, 3, 2, i); (2, 3,1, i, 3, 2); (3,1, 2, 2, i, 3). Below, we compute their 
contributions 


exp 0 : 
exp ( 2 ikt) : 

exp (3 ikt) : 

exp (4 ikt) : 

exp ( 6 ikt) : 



3 


4 ’ 


1 

4 ’ 



(-1 ) 2 -3 + 



0, 




(-1 ) 2 - 3 + 



0 . 


The resonance condition is 

3 1 

1 — - exp (2 ikt) — - exp (3 ikt) = 0 . 

The alternative way of constructing the resonance condition is using the method of 
deleting the edges. We have three balanced vertices, hence we can delete the edges 1, 
2 and 3 and replace them by “ghost edges” 1', 21 and 3' (see figure [5]). It is clear that 
there are no irreducible pseudo orbits on 4, 5 or 6 edges and since no “ghost edge” 
continues to an edge ending in a vertex from which this “ghost edge” starts, there 
are also no pseudo orbits on one edge. There are three irreducible pseudo orbits on 
two “non-ghost edges” (1, 2, 2'); (2, 3, 3'); (3,1,1') and there are two irreducible pseudo 
orbits on three edges (1, 2 , 3) and (1, V, 3, 3', 2 , 2 '). Their contributions are 

exp 0 : 1 , 

exp (2 ikt)\ (-l) 1 -3 = ~, 

exp (3 ik£): (- 1) 1 ■ 2 = ~ , 

which gives the same resonance condition. The resonances are such A = k 2 with 
k = 2nit/£ and k = (tt + 2rm — i In 2)/£ with multiplicity two, n G Z. 
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1 



Figure 6. Graph r 2 for 
the square with attached 
halflines 


1 



Figure 7. Graph r 2 for 
the square with attached 
halflines after deleting 
the edges i, 2, 3, 4 


7. Example 3: square with attached halflines 

We consider a square of the edges of lengths t, in each vertex two halflines are 
attached, hence every vertex is balanced. The graph T 2 is in figure [hi The vertex¬ 
scattering matrices are again | f ^ ^ J. The matrix S = QT* is 



1 

2 

3 

4 

i 

2 

3 

4 

1 

0 

0 

0 

1/2 

-1/2 

0 

0 

0 

2 

1/2 

0 

0 

0 

0 

-1/2 

0 

0 

3 

0 

1/2 

0 

0 

0 

0 

-1/2 

0 

4 

0 

0 

1/2 

0 

0 

0 

0 

-1/2 

i 

-1/2 

0 

0 

0 

0 

1/2 

0 

0 

2 

0 

-1/2 

0 

0 

0 

0 

1/2 

0 

3 

0 

0 

-1/2 

0 

0 

0 

0 

1/2 

4 

0 

0 

0 

-1/2 

1/2 

0 

0 

0 


its eigenvalues are 1,-1 and 0 with multiplicity 6; the effective size is t. 

One can see that there are no irreducible pseudo orbits on odd number of edges. 
The irreducible pseudo orbits on two edges are (1,1); (2,2); (3,3); (4,4), on four 
edges (1, i)(2, 2); (l,i)(3,3); (l,i)(4,4); (2,2)(3,3); (2,2)(4,4); (3,3)(4,4); (1,2,2, i); 
(2,3,3,2); (3,4,4,3); (4,1,1,4); (1,2, 3,4); (4, 3,2, i), on six edges (1, i)(2,2)(3, 3); 
(1, i)(2, 2)(4,4); (1, i)(3, 3)(4,4); (2, 2)(3, 3)(4,4); (1,2,2, i)(3,3); (1, 2, 2, i)(4,4); 
(2,3,3, 2)(l,i); (2,3,3,2)(4,4); (3,4,4, 3)(1, i); (3,4,4, 3)(2, 2); (4,1, i, 4)(2, 2); 

(4,1, i, 4)(3, 3); (1,2, 3, 3, 2,1); (2, 3,4,4, 3, 2); (3,4,1, i, 4,3); (4,1,2,2, i, 4) and on 
eight edges (1, i)(2, 2)(3, 3)(4,4); (1,2,2, i)(3,3)(4,4); (2, 3, 3, 2)(1, i)(4, 4); 

(3,4,4, 3)(1, i)(2, 2); (4,1,1,4)(2,2)(3,3); (1, 2, 2,1)(3,4,4, 3); (2,3,3, i)(4,1, i,4); 
(1,2,3,3,2, i)(4,4); (2, 3,4,4, 3, 2)(1, i); (3,4,1, i, 4, 3)(2, 2); (4,1,2,2, i, 4)(3, 3); 
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1 



4 


Figure 8. Graph T 2 simplified after deleting the edges 


(1,2, 3, 4)(4, 3, 2,j); (1,2,3,4,4,3, 2, i); (2,3,4,1, i, 4, 3,2); (3,4,1,2,2, i, 4,3); 
(4,1, 2, 3, 3, 2,1,4). Their contributions to the resonance conditions are 


exp 0 : 
exp (2 ikt) : 

exp (4 ikt) : 

exp (6 ikt) : 


exp (8 ikt) 


1 , 


—l) 1 ■ 4 = —1, 
1 


1 
2 

2 /. \ 4 


—I) 2 ■ 6 + ( — 

1 
2 




(—l) 3 • 4 + 

(-4 


1\ 2 / 1 N 2 


~) ( —l) 2 • 8 + 


;-i) 3 -4+(- 

1 

2 


1 \ 2 /l x 2 


:-ir+ - 


n 2 /i x 2 


i \ 2 /r 2 


(-1) 2 -4+ - 


2/ V 2 
r 4 
2 


2/ V 2 

2 


(-ir-2+ - 


n 2 /i x 4 


:-i) 2 + -x 


(-1) 1 -4 = 0. 


If we delete the edges 1, 2, 3 and 4, we obtain figure [3 Note that the scattering 
amplitude for path from 1 to 2 is the same as the scattering amplitude from 1 to 4 
through I'; in both cases we obtain 1/2. Similarly for other vertices, so the graph is 
equivalent to a graph in figure |8j where all the scattering amplitudes are 1/2. This 
simplifies finding the resonance condition. We have four irreducible pseudo orbits on 
two edges (12); (14); (32); (34) and four on four edges (12) (34); (14) (32); (1234); 
(1432). Their contribution is 


exp 0 : 1, 

exp(2 ikt): (/) (—l) 1 ■ 4 — —1, 

exp (4 ikt) : (1) Q) (-1) 2 ■ 2 + (i) (-1) 1 .2 = 0. 
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The resonance condition is 1 — exp (2 ikl) = 0, the positions of resonances are A = k 2 
with k = Jin/(!, n£Z. 
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